/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param array int整型一维数组 
 * @return int整型一维数组
 */
 function reOrderArrayTwo( array ) {
  // write code here
  if(array.length === 0) return []
  let len = array.length
  let left = 0
  let right = len - 1
  while(left < right){
    while(left < right && array[left] % 2 === 1){
      left++
    }
    while(left < right && array[right] % 2 === 0){
      right--
    }
    // 此时的left指向的是偶数 此时的right指向的是奇数 交换
    let temp = array[left]
    array[left] = array[right]
    array[right] = temp
  }
  return array
}
module.exports = {
  reOrderArrayTwo : reOrderArrayTwo
};